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Abstract 

^N \ We investigate a 2-spin quantum Turing architecture, in which discrete local rota- 

QQ I tions am of the Turing head spin alternate with quantum controlled NOT-opera- 

\^ • tions. We demonstrate that a single chaotic parameter input Um leads to a chaotic 



dynamics in the entire Hilbert-space. 
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C ' 1 Introduction 



Chaotic beliaviour as an exponential sensitivity to initial conditions in a classi- 
cal non-linear system has attracted a great deal of attention. The deterministic 
chaos, which occurs in non-dissipative systems, can typically be found start- 
ing from regular states as a function of some external control parameter. On 
the other hand, there seems to be no direct analogue to chaos in the quan- 
tum world, because the Schrodinger equation is linear in time, and the scalar 
product between different initial states (as a measure of distance) is conserved 
under unitary evolution. Accordingly, the semiclassical quantum chaology [1] 
has been constrained to studying some quantum-mechanical "fingerprints of 
chaos" (like spectral properties), and non-trivial transitions from the quantum 
- to classical domain and vice versa (e.g., Bohr's correspondence principle). 
Experimental progress in mesoscopic physics, e.g. the transport of electrons 
through so-called "chaotic quantum dots" [2], has allowed to study a quantum- 
mechanical system in a random potential, the results of which give numerical 
evidence for weak chaos (indicated by level repulsion) [3]. 

Recent theoretical and experimental studies in quantum information the- 
ory and quantum computation (QC) [4] should shed new light also on the 
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basic understanding of quantum mechanics itself. In QC one tries to utilize 
the quantum-mechanical superposition and (non-classical) entanglement to 
solve certain classes of problems in a potentially very powerful way. While 
most models of QC have been based on networks of quantum gates, which are 
reminiscent of classical integrated circuits, quantum Turing machines (QTM) 
[5,6] follow a different line but have not shown much potential for future ap- 
plications up to now. In both cases the complexity of the computation is 
characterized by sequences of unitary transformations (or the corresponding 
Hamiltonians H acting during finite time interval steps). 

The investigation of quantum chaos based on quantum gate networks has 
so far been proposed e.g. by an implementation of quantum baker's map on 
a 3-qubit NMR quantum computer [7], or by realizing a quantum-mechanical 
delta- kicked harmonic oscillator in an ion trap [8]. In both cases some sort of 
sensitivity has been located with respect to parameters specifying the dynam- 
ics (e.g., the respective Hamiltonian). In this letter we address an iterative 
map which, though based on standard gates, can be thought to be realized 
as a QTM architecture: Local transformations of the Turing head controlled 
by a Fibonacci-like sequence of rotation angles alternate with a quantum- 
controlled NOT-operation with a second spin on the Turing tape. This type 
of control can generate a chaotic quantum propagation (Lyapunov exponent. 

In ^2^ ^ '-') ^'^ ^^^ "classical" regime [9] which is defined here as the Tur- 
ing head being restricted to an entanglement-free state sequence ("primi- 
tive") [10]. It will be shown that chaos in local Bloch- vector space of the 
Turing head can be found also in the quantum-mechanical superposition of 
those primitives, implying entanglement between head and tape as a genuine 
quantum feature (see Fig 1). Due to this quantum correlation, we can observe 
a chaotic propagation even in the reduced subspace of the Turing tape ( "chaos 
swapping" ) . 



2 Chaotically driven quantum- Turing machine 



The quantum network [11] to be considered in detail is composed of 2 spins 
Ip^(m)- p = —1,1; jj, = S,l (Turing-head S", Turing-tape spin 1) so that its 
network-state {ip) lives in the 4-dimensional Hilbert-space spanned by the 
product wave-functions \j^^^k^^^) = \jk). Correspondingly, any (unitary) 
network-operator can be expanded as a sum of product-operators, which may 
be based on the S'f/(2)-generators, Pauli matrices o"^ , j = 1,2,3, with V^\ 

The initial state {ipo) will be taken to be a product of the Turing- head 
and tape wave- functions. For the discretized dynamical description of this ex- 
ternally driven system we identify the unitary operators f/„, n = 1, 2, 3, ■ ■ • 
with the local unitary transformation on the Turing-head S, lJJf\ and the 
quantum-controUed-NOT (QCNOT) on {S, 1), U^^'^\ respectively as follows: 



U2m-i = exp (-i6-p^a„/2) (1) 

u,^ = ?7(^'^) = i^ti '^i'^ + A? i^^^ = {u'^'''^y , (2) 

where a^+i = am + ct-m-ii c^o = 0, and P^J = |j)*-'^-"''^\j| is a (local) projection 
operator. The mth Fibonacci number a^ is given by 

am = ^ {r - in , (3) 

where (3 := ^^^ ■> 1 ■~ ^~2 • ^^ ^^ useful for later calculations to note that 

We restrict ourselves to the reduced state-space dynamics of the head S and 
tape-spin 1, respectively, 



^0 



f(n) = Tr(pfaf) = (^„|af ®i«|^.), 
c^i'^(n) = Tr (p«a«) = (^Jl^^) ® a«|^„) . (4) 

Due to the entanglement between the head and tape, both will, in general, 
appear to be in a "mixed-state" , which means that the length of the Bloch- 
vectors in (4) is less than 1. However, for specific initial states \iI)q) the state 
of head and tape will remain pure: As li/^-* := 75 (I ~ '^T''^ i |l/^'') are the 

eigenstates of af^ with a'l\±)^^^ = ±\±)^^\ the QCNOT-operation f/^^'^) can- 
not create any entanglement, irrespective of the head state Iffp', i.e. 



Ijis,!) i^p) ^ |_^(i) ^ 4^)|^p) ^ |_){1) . (5) 

As a consequence, for the initial product-states l^po) = \^of^^ ® |±/"'^With 
I'^o)*-'^^ = exp (— «(t| V0/2) I — 1)*-'^^ the state {tpn) remains a product-state at 
any step n and the Turing-head then performs a pure-state trajectory ("prim- 
itive") on the Bloch-circle fa} (n) = O) 

\^i) = \vir'^\±f\ (af(n))%(af(n))' = l. (6) 



It is easy to verify that the Fibonacci relation and the property (5) give for 
af\n) (see eq. (4)) of Iv^+P ® |+/^\ n = 2m , 

ai^\2m\+) = smC2m{+) , (rP{2m\+) = -cosC2m{+) , (7) 



where C2m(+) := Jl'^i ' ^^'^ ^^^ ^ ~ ^^ ~ -'-' ^fc (2m — 1|+) = al. (2m| 



In order to find the corresponding expression of o"^ (^l~) for I'^nf^'^ ® l^y^\ 
we utilize the following recursion relations for the cumulative rotation angle 
C„(— ) up to step n 

C-2m{ — ) = —C2m-l{ — ) , C2m.~l{ — ) = Oim + C2m-2( — ) • (8) 



Then C2m{—),C2m-i{—) are rewritten, respectively, as 

m 
C2U-) = -C2m-2{-) - am = ("l)"-' ^ (-l)'"^' 

m 
C2ra-l{-) = -C2ra-,{-) + «™ = ("1)'" E ("l^' ' (9) 

yielding o-f\n\-) = sinC„(-), o-^'^-'(n|-) = -cosC„(-) (c/. (7)). The Fi- 
bonacci property implies that |v^~)*-'^-' ® |— )'-"'^-' is also chaotically driven as 

l^+P ® 1+)^'^ is. 

From any initial state l^^o) = a'^^''\ipQf'^^\+)^^'> + a(")|(/9o /"^^l— y^), we then 
find at step n 

|^„) = a(+)|^+p ® \+f^ + a(-)|^;p ® I-/1) (10) 



and, observing the orthogonality of the li)*-^-*, 

af(n) = |aW|Vf(n|+) + |a(-)|Vf(n|-). (11) 

This trajectory of the Turing-head S thus appears, for fixed n, as a decom- 
position into two Bloch-vectors corresponding to non-orthogonal pure states, 
a consequence of the superposition as a quantum feature. By using (9), (11) 
(with a(+) = a(-) = l/v/2) we thus obtain for |^o) = I - Ip^ ® I - 1)^^^ 

fo-2 (2m), 0-3 ^(2m)j = cos^^' (sini3m, — cosi3m) 
(a!f\2m-l), a^^\2m-l)'j = cos Bm ■ {sin Am, - cos Am) , (12) 

where Am '■= ^m + ttm-2 + ■ ■ ■ , Bm '■= Oim-i + ttm-3 + " " " • The equation (12) 
shows that the local dynamics of the Turing head is controlled by a "chaotic" 
driving force ("input"), because the sequences in Am, and Bm, namely {a2m} 
or {ct2m-i]i are in fact both chaotic as {am} is. The Bloch-vector (T^^\n) can 
alternatively be calculated directly from the initial state (here: | — 1, —1)) and 
for any control angle cti by using the relations 



Am=< 


. V 5 \ 


v^) 


m = 

m = 


= odd 

= even 


I3m = < 


'^(/3"-7--v^) 




m = 


= odd 




, ^ (/?" - T'") 




m = 


= even 



(13) 



3 Instability with respect to perturbations 

Now we show that the periodic orbits on the plane ]0,o"2 j ^"3 \ are unsta- 
ble, which means that the dynamics of the Turing head ( "output" ) is indeed 
chaotic. It is enough to check the periodicity only for step n = 2m: Periodic 
orbits for \iPq) = | — 1) (g) | — 1) must obey C2m{+) = C2m{—) = 2np, p E Z and 
ttm+i = tti (mod 27r) (one concludes that ai must be a rational multiple of vr). 
By using the Fibonacci numbers (3), we obtain C2m (+) in (7) and C2m (~) 
in (9), respectively, for period = 2m as 



cf:\+) = ^ {r"-' - 1-^-"' - V5 



V5 

cf^\-) = ^ {-r~' + 7™-' + (-i)™v^) . (14) 

Now let us consider a small perturbation S of the initial phase angle ao = 0, 
implying Iv'o)'''^'' = e^p (— io"| 5/2) \ — ij-^^ and a perturbed Fibonacci-like 
sequence {a;^}: 

ttg = S, a'l = «!, 0:2 = «! + (5, ■ ■ ■ . (15) 

Similarly to (14), one finds C2„(±) = C2m (i) +^C2m(±), respectively, where 



AC2^(+) = ^(/5™+^-7™+' 



AC2U-) = -4e (r-' - 7™-') • (16) 



75 
6 

75 

By using (16) for \i/jo) = | — 1) (g) | — 1) we represent the evolution of the 
perturbation at the 2m-th step: 



A4^\2m)\ ( Mu \ ( Aai^\0) 



.(•5) 



SS), 



Aaf\2m)j \ Q M22J \Aa^^^>{0) 



(17) 



where Acr2 (0) = sin 5, Aa^ '{0) = —cos 5; Acrg (2m) = cos (^am) sin 
{6am-i), AaP{2m) = - cos{6am) cos{6am-i); Mu = cos(5a„) sin((5a„,_i) 
/ sm6, M22 = cos(5Q;m) cos(5am-i)/cos5, respectively. One easily shows 



(n = -^ ir-' - 



'22 



limMii = -^ /5™-' -7™-M , limM 



which means that Mu grows exponentially (note that \f3\ > 1,|7| < 1), and 
the periodic orbit is thus unstable to a small perturbation 6 in the external 

control ( e.g., for period n = 40, lim Mu = 4181 ^ 1, and see Fig 2 j . 

Strikingly enough, the local dynamics of the Turing tape also shows the 
exponential sensitivity to initial conditions (al (n) = (T2 (n) = 0): 



.(1) 



4"{n) 



cos a 



( '^[al+i — «i + ^u] ) n = 0, 1 (mod 4) 
[|]+i + '^pf) n = 2, 3 (mod 4) 



(19) 



cos a 



where 6j^ := -4? (Z?™" — 7™); [a] := n, a = n + r, n G Z, < r < 1. Similarly 
to the Turing-head case, it follows for 5 — > at step n = 2m + 2, period 
2m = (mod 4) 



A(x^^\2m + 2) = M ■ Act5^^(2); limM = ^ (f3 



m+l ^,m+l^ SmlCtr 



7 



5^0 ^5 V / sin(ai) 

where Ao"3 (2) = cos(q;i + 6) — cos(q;i), Ao"3 (n) = cos(Q;m+2 + ^m+i) — 
cos(Q;m+2), confirming the exponential instability of the periodic orbit; it is 
easily shown that there is no periodic orbit with period 2m, = 2 (mod 4). 
Note that the Turing tape can exhibit chaos only by means of the entangle- 
ment with the head ("chaos swapping"), not as a result of a chaotic driving 
force. The chaotic sequence of Fibonacci- type can be interpreted as temporal 
random (chaotic) "potential" , in analogy to 1-dimensional "chaotic quantum 
dots" in real space [12]. It is also interesting to compare this machine with a 
regular QTM [10] which is controlled by a fixed a for local transformations of 
the Turing-head by using the Bures metric [13]: 

Dl^,:=TT{{p-pr}. (20) 



This distance between density matrices, p and p', lies, independent of the 
dimension of the Liouville space, between and 2 [see Fig 3; the maxi- 
mum (squared) distance of 2 apphes to pure orthogonal states, D^ = 2 (1 — 



I )]. For am = en and any 5 the distance remains constant; for the 
Fibonacci-hke sequence we recognize an initial exponential sensitivity, which 
is eventually constrained, though, by D^ < 2. 

The source of the considered chaotic behaviour can be traced back to any 
small perturbation 6 of the initial state \iIjq{6)) which is directly connected 
with a perturbed unitary evolution, U{6). This implies that the scalar prod- 
uct between different initial states (as a measure of distance) is no longer 
conserved under these evolutions: 

O' := \{MmH5) f/(0)|^o(0))r , D' = 2(1 - O') . (21) 



Thus the initial state is directly correlated to its unitary evolution, which can 
lead to the exponential sensitivity to initial condition, whereas there is no 
chaos in a generic quantum system evolving by a fixed U even if characterized 
by chaotic input parameters. This O' reminds us immediately of the test func- 
tion O = \{ip\V''{t) U(t)\tp)\'^ [14], where U, V are specified by slightly different 
external parameters ("Peres test"): The corresponding parameter-sensitivity 
has been proposed as a measure to distinguish quantum chaos from regular 
quantum dynamics. The origin of chaos in our QTM may thus be alternatively 
ascribed to a perturbed V = U{6) in the control (see also the comment by 
R. Schack [15]). 



4 Summary 



In conclusion, we have studied the quantum dynamics of a chaotically driven 
QTM based on a decoherence-free Hamiltonian. We have found quantum chaos 
as a dynamical feature and cumulative loss of control in a pure quantum 
regime. This might be contrasted with the usual quantum chaology, which is 
concerned essentially with quantal spectrum analysis of classically chaotic sys- 
tems (e.g., level-spacing, spectral rigidity). As quantum features we utilized 
the superposition principle and the physics of entanglement. Our dynamical 
chaos occurs as a result of the superposition and entanglement of a pair of 
"classical" (i.e. unentangled) chaotic state-sequences. Due to the entangle- 
ment, we can observe the chaos in any local Bloch-plane. This indicates that 
patterns in reduced Bloch-spheres (a quantum version of a Poincare-cut, Fig 2) 
should be useful to characterize quantum chaos in a broad class of quantum 
networks. It is worth noting that this kind of control loss is completely dif- 
ferent from the typical control limit of a quantum network resulting from the 
exponential blow-up of Hilbert-space dimension in which the state evolves [16]. 
It is natural to expect that a QTM architecture with an arbitrary number of 
spins on the Turing tape would also exhibit chaos under the same type of 
driving. 



We would like to thank C Granzow, M. Karremann, A. Otte and P. Pangritz 
for stimulating discussions. 
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Fig. 1: Input-output-scheme of our quantum Turing machine (QTM). 

Fig. 2: Turing-head patterns {0 , a2{n) , a^{n)} for initial state \^o) = \ — lf^^0 
I — lf^\ Left: tti = |7r (periodic), right: ai = | x 3.141592654 (aperiodic) and 
total step number n = 10000. 

Fig. 3: Evolution of the distance D'l , between Turing-head state with (p') 
and without (p) perturbation 5. Ci\ = |7r, I^Pq) = \ — 1)^^^ \ — if^^ for 
p, and (exp (-iap^5/2) | - Ip)) ® | - l)^^, 5 = 0.001 for p'. Left: chaotic 
input according to eq. (3) (inset shows initial behavior in more detail), right: 
am = tt {D^ ~ 0, solid line) and am+i = '^ctm — ttm-i (Lyapunov exponent 
= 0) (dotted line); the respective distances D'^p, for tape-spin 1 and for total 
network state |-?/'„) are similar to those shown. 
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